On Sloane's generalization of non-squashing stacks of boxes

نویسندگان

  • George E. Andrews
  • James A. Sellers
چکیده

Recently, Sloane and Sellers solved a certain box stacking problem related to non– squashing partitions. These are defined as partitions n = p1 + p2 + · · · + pk with 1 ≤ p1 ≤ p2 ≤ · · · ≤ pk wherein p1 + · · · + pj ≤ pj+1 for 1 ≤ j ≤ k − 1. Sloane has also hinted at a generalized box stacking problem which is closely related to generalized non–squashing partitions. We solve this generalized box stacking problem by obtaining a generating function for the number of such stacks and discuss partition functions which arise via this generating function.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sloane's box stacking problem

Recently, Sloane suggested the following problem: We are given n boxes, labeled 1, 2, . . . , n. For i = 1, . . . , n, box i weighs (m − 1)i grams (where m ≥ 2 is a fixed integer) and box i can support a total weight of i grams. What is the number of different ways to build a single stack of boxes in which no box will be squashed by the weight of the boxes above it? Prior to this generalized pr...

متن کامل

Dispersion and Health Risk Assessment of PM10 Emitted from the Stacks of a Ceramic and Tile industry in Ardakan, Yazd, Iran, Using the AERMOD Model

Background: In developing countries, air pollution caused by industries constitutes a serious threat to public health. The present study was conducted to determine the dispersion patern and assess the health risks of PM10 emitted from the stacks of a ceramic and tile factory. Materials and Methods: The present descriptive-cross sectional study was performed on a tile and ceramic industry in Ard...

متن کامل

Congruences modulo high powers of 2 for Sloane's box stacking function

We are given n boxes, labeled 1, 2, . . . , n. Box i weighs i grams and can support a total weight of i grams. The number of different ways to build a single stack of boxes in which no box will be squashed by the weight of the boxes above it is denoted by f(n). In a 2006 paper, the first author asked for “congruences for f(n) modulo high powers of 2”. In this note, we accomplish this task by pr...

متن کامل

The Game of End-Nim

In the game of End-Nim two players take turns in removing one or more boxes from a string of non-empty stacks. At each move boxes may only be taken from the two stacks which form the ends of the string (unless only one stack remains!). We give a solution for both impartial and partizan versions of the game and explain the significance of the mystic hieroglyphs:

متن کامل

On a general class of non-squashing partitions

We define M-sequence non-squashing partitions, which specialize to m-ary partitions Sloane, among others), factorial partitions, and numerous other general partition families of interest. We establish an exact formula, various combinatorial interpretations, as well as the asymptotic growth of M-sequence non-squashing partition functions, functions whose associated generating functions are non-m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 307  شماره 

صفحات  -

تاریخ انتشار 2007